Complete Submodularity Characterization in the Comparative Independent Cascade Model
نویسندگان
چکیده
We study the propagation of comparative ideas in social network. A full characterization for submodularity in the comparative independent cascade (Com-IC) model of two-idea cascade is given, for competing ideas and complementary ideas respectively. We further introduce One-Shot model where agents show less patience toward ideas, and show that in One-Shot model, only the stronger idea spreads with submodularity.
منابع مشابه
Comparative Study of Two Various Percent of CO Injection Effect to Cascade Methanol Synthesis Reactor in the Presence of Long-term Catalyst Deactivation
متن کامل
A History Sensitive Diffusion Network: Preliminary Model and Simulation
Diffusion is a process by which information, viruses, ideas and new behavior spread over social networks. The traditional independent cascade model gives activated nodes a one-time chance to activate each of its neighboring nodes with some probability. This paper extends the traditional model to an iterative fashion. We propose a model called the iterative cascade model that allows activated no...
متن کاملNano selenium-lovastatin mixture modulate inflammatory cascade in arthritic irradiated model
Background: The development of nanotechnology has been a boon to mankind as its significance paved the way for several applications in therapeutics. This study was to evaluate the anti-arthritic capability of nano Selenium-lovastatin mixture (Lov-Se) against inflammatory cascade in arthritic irradiated rats. Materials and Methods: Animal model of Arthritis was organized by subcutaneous in...
متن کاملHistory Sensitive Cascade Model, Midterm Report
We introduce and define the History Sensitive Cascade Model. We then explore how vertices are activated in this model. We introduce the notion of how many vertices are expected to be activated after some time, given that some vertices are active initially. We show that this is NP-hard to compute exactly, and use submodularity to provide a lower bound on the approximation found by a greedy algor...
متن کاملMTBF evaluation for 2-out-of-3 redundant repairable systems with common cause and cascade failures considering fuzzy rates for failures and repair: a case study of a centrifugal water pumping system
In many cases, redundant systems are beset by both independent and dependent failures. Ignoring dependent variables in MTBF evaluation of redundant systems hastens the occurrence of failure, causing it to take place before the expected time, hence decreasing safety and creating irreversible damages. Common cause failure (CCF) and cascading failure are two varieties of dependent failures, both l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017